An Analysis Of Large Multi-Unit Auctions With Bundling1

نویسندگان

  • Indranil Chakraborty
  • Shyamal Kumar
چکیده

Should multi-unit auctions be used to sell multiple identical and indivisible units? In this paper we show that with sufficiently many bidders, the multi-unit format is more efficient than the bundle format in a broad range of situations. However, the revenueperformance depends on the fraction of demand that is met asymptotically. We also examine the absolute performance of the multi-unit auctions by providing bounds on the rate at which the multi-unit auction converges to competitive price.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms

Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...

متن کامل

Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search

A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...

متن کامل

Multi-Unit Auctions

We survey experimental research on multi-unit auctions with an emphasis on topics that may be of a unifying interest to experimental, as well as theoretical and empirical economists. Topics include static and dynamic multi-unit auctions; combinatorial auctions and efficient auction design; simultaneous and sequential auctions; bidder asymmetry and endogenous entry, and collusion in auctions. We...

متن کامل

An Approach to VCG-like Approximate Allocation and Pricing for Large-scale Multi-unit Combinatorial Auctions

A multi-unit combinatorial auction is a combinatorial auction that has some items that can be seen as indistinguishable. Although the mechanism can be applied to dynamic electricity auctions and various purposes, it is difficult to apply to large-scale auction problems due to its computational intractability. In this paper, I present an idea and an analysis about an approximate allocation and p...

متن کامل

An Empirical Model for Multi-Unit Sequential Dutch Auctions: the Dutch Flower Auctions Case

We develop an empirical model for multi-unit sequential Dutch auctions where multiple units of identical products are auctioned in sequential rounds by means of a fast-paced downward ticking auction clock. While most research on sequential auctions restricts attention to the sale of a single indivisible unit per round, we consider a more general case where potential bidders can acquire multiple...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004